A Memetic Algorithm to Schedule Planned Grid Maintenance
نویسندگان
چکیده
The combination of local search operators with a genetic algorithm has provided very good results in certain scheduling problems, particularly in timetabling and other maintenance scheduling problems. In fact, in previous work, the local search operators alone have been seen to produce good quality results for the thermal generator maintenance scheduling problem. However, even better results have been obtained (for this problem) by adopting a genetic algorithm/local search hybrid approach. The resulting algorithm from such an approach has been termed a Memetic Algorithm. This paper investigates the use of such an algorithm for the scheduling of transmission line maintenance for a known benchmark problem that has been previously addressed in the literature using a combination of a genetic algorithm and greedy optimisers. The problem discussed here is concerned with the scheduling of essential maintenance for an electricity transmission network where every transmission line must be maintained once within a specified time period. The objective is both to avoid situations where sections of the network are disconnected, and to minimise the overloading of lines which are in service. We look particularly at the “four–node problem” presented and we present and discuss in some detail the proposed memetic algorithm and compare it against a variety of algorithms, including the local search operators on their own, and also a range of algorithms which apply the local search operators to randomly generated solutions, thus demonstrating the utility of the memetic approach. A comparison is made with the results from previous work, and it will be shown that, for this problem, the proposed memetic algorithm can produce good quality solutions in a very short space of time.
منابع مشابه
A Memetic Algorithm for Hybrid Flowshops with Flexible Machine Availability Constraints
This paper considers the problem of scheduling hybrid flowshops with machine availability constraints (MAC) to minimize makespan. The paper deals with a specific case of MAC caused by preventive maintenance (PM) operations. Contrary to previous papers considering fixed or/and conservative policies, we explore a case in which PM activities might be postponed or expedited while necessary. Regardi...
متن کاملMemetic Algorithm to Optimize Preventive Maintenance Schedule for a Multi-Component Machine
Failure of a machine in a manufacturing industry leads to disruption of operations that severely impacts the enterprise in terms of revenue and customer satisfaction. The most prevalent strategy to mitigate the chance of machine failure is to perform preventive maintenance. Optimizing the preventive maintenance schedule is important to minimize operations cost and machine downtime. Further, for...
متن کاملAn improved memetic algorithm to minimize earliness–tardiness on a single batch processing machine
In this research, a single batch processing machine scheduling problem with minimization of total earliness and tardiness as the objective function is investigated.We first formulate the problem as a mixed integer linear programming model. Since the research problem is shown to be NP-hard, an improved memetic algorithmis proposed to efficiently solve the problem. To further enhance the memetic ...
متن کاملA multi-objective approach for robust airline scheduling
We present a memetic approach for multi-objective improvement of robustness influencing features (called robustness objectives) in airline schedules. Improvement of the objectives is obtained by making minor incremental changes to the flight schedule by retiming the flights and the aircraft rotations, subject to a fixed fleet assignment. Approximations of the Pareto optimal front are obtained b...
متن کاملGenetic and memetic algorithms for scheduling railway maintenance activities
Nowadays railway companies are confronted with high infrastructure maintenance costs. Therefore good strategies are needed to carry out these maintenance activities in a most cost effective way. In this paper we solve the preventive maintenance scheduling problem (PMSP) using genetic algorithms, memetic algorithms and a two-phase heuristic based on opportunities. The aim of the PMSP is to sched...
متن کامل